专利摘要:
サービス指向アーキテクチャ(SOA)対応のアプリケーションを検証するための方法、システム及びコンピュータ・プログラムを提供する。本発明の実施形態では、SOA対応のアプリケーションを検証するための方法を提供する。この方法は、SOA対応のアプリケーション用の一のビジネス・プロセス・モデルを一の有向連結非巡回グラフに変換するステップと、前記ビジネス・プロセス・モデル用の複数のサービス・グルーピングを対応する複数の有向連結非巡回グラフにさらに変換するステップと、前記ビジネス・プロセス・モデル用の前記グラフにおけるルート・ノードからリーフ・ノードに至る全てのパスを計算するステップと、前記ビジネス・プロセス・モデル用の前記グラフにおいてループ又は閉路が存在しないことを保証することにより、前記ビジネス・プロセス・モデルを検証するとともに、前記複数のサービス・グルーピング用の前記複数のグラフ間に共有頂点が存在しないことを保証することにより、前記ビジネス・プロセス・モデルをさらに検証するステップとを有する。
公开号:JP2011509458A
申请号:JP2010540993
申请日:2008-10-10
公开日:2011-03-24
发明作者:レオン、フミエ
申请人:インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation;
IPC主号:G06F11-36
专利说明:

[0001] 本発明は、サービス指向アーキテクチャ(SOA)ベースのシステムを開発することに係り、さらに詳細に説明すれば、SOA対応のアプリケーション(以下「SOAアプリケーション」とも称する)を検証することに係る。]
背景技術

[0002] ビジネス及び消費者が、グローバル・インターネット及びローカル・イントラネットのようなコンピュータ通信を通して一層緊密に相互接続されるようになるにつれて、ビジネス及び消費者の間の電子商取引を統合するための電子商取引サイト及びコンパニオン計算アプリケーションも、これと同様に一層複雑になってきている。情報技術者は、ビジネス間の電子商取引及び一般消費者向き電子商取引の爆発に対処すべく、組み合わされたときにビジネスのライフ・サイクルを反映するような複数の異種アプリケーションを統合する代わりに、ビジネスの全ライフ・サイクルを反映すべき完全な電子商取引サイトのソリューションを設計し且つ実装することにますます焦点を合わせるようになっている。従って、最近の電子商取引サイトが大きくなり且つ分散されるにつれて、電子商取引システムは、できるだけシームレスな態様で完全な電子商取引システムを配備するように構成されてきた。]
[0003] 現在の普通の傾向は、異なるソリューション用のビジネス・プロセスを作成するために個々に再使用することができる1つ以上のコンポーネントから、通常の、独立型の、電子商取引アプリケーションを作成するというものである。これらのコンポーネントの各々は、1セットの再使用可能なビジネス機能としてそれ自体を公開することができる。これらの再使用可能なビジネス機能は、「サービス」とも呼ばれ、オープンなサービス指向アーキテクチャ(SOA)を促進する、エンタープライズ・レベルの論理を配備するためのコンピューティング標準と適合する。公開された全てのビジネス及び技術的な機能が再使用可能なサービスの形式を有している場合、SOAは、本質的にシステムとして定義することができる。これらの再使用可能なサービスは、互いに通信することにより、複数のサービス間の簡単なデータ引き渡し又は複数のサービスによる活動調整の何れかに従事することができる。]
[0004] SOAでは、一のクライアントは、一の機能を実行するために一のサービス上の一の動作を呼び出すことができ、また、オプションとして、一の応答を受け取ることができる。一般に、呼び出される諸サービスは、ビジネス顧客が個々の消費者又は他のビジネスであるか否かに拘わらず、これらのビジネス顧客のニーズを満たすように構成された諸ビジネス機能である。これらのビジネス機能は、種々のサービスにグループ化することができる。すなわち、各サービスを、カタログ管理、ショッピング・カート管理、クレジット・カードのトランザクション処理、消費税の計算等のような諸機能に専門化することができる。SOAを使用すると、一の電子商取引ソリューションにおける諸サービスは、1つ以上の別個のビジネス・エンティティ及び1つ以上の別個の消費者エンティティを包含するより大きな電子商取引ソリューションにおける他のビジネス・プロセスと相互運用することができる。]
発明が解決しようとする課題

[0005] SOAアプリケーションは、多数の利点を提供する。しかし、無計画に且つ無秩序にSOAを採用すると、諸組織は、多くの潜在的リスクにさらされることになる。この点に関して、一の組織をSOAに準拠するように変換する場合、所望のサービスが容易に探索可能であることを、エンタープライズ・アーキテクトがどのように保証するかを考慮しなければならない。また、諸サービスがテクノロジー及びビジネス・アプリケーションの標準に準拠することを、管理者がどのように保証できるかを考慮しなければならない。さらに、実行可能なエンドツーエンド・ソフトウェア・アプリケーションを構築するために諸サービスを再使用できることを、管理者がどのように保証できるかを考慮しなければならない。最後に、管理者の組織的な構造内で諸サービスの相互協調処理をどのように制御できるかを考慮しなければならない。]
課題を解決するための手段

[0006] 本発明は、SOA対応のビジネス・プロセス・モデル(以下「ビジネス・プロセス・モデル」とも称する)の検証に係る従来技術の欠点を解消することを意図する。すなわち、本発明は、SOA対応のアプリケーションを検証するための方法、システム及びコンピュータ・プログラムを提供する。本発明の一の実施形態では、SOA対応のアプリケーションを検証するための方法が提供される。この方法は、SOA対応のアプリケーション用の一のビジネス・プロセス・モデルを一の有向連結非巡回グラフ(directed and connected, acyclic graph)に変換するステップと、前記ビジネス・プロセス・モデル用の複数のサービス・グルーピングを対応する複数の有向連結非巡回グラフにさらに変換するステップと、前記ビジネス・プロセス・モデル用の前記グラフにおけるルート・ノードからリーフ・ノードに至る全てのパスを計算するステップと、前記ビジネス・プロセス・モデル用の前記グラフにおいてループ又は閉路(cycle)が存在しないことを保証することにより、前記ビジネス・プロセス・モデルを検証するとともに、前記複数のサービス・グルーピング用の前記複数のグラフ間に共有頂点(shared vertex)が存在しないことを保証することにより、前記ビジネス・プロセス・モデルをさらに検証するステップとを有する。]
[0007] 実施形態の1つの側面では、前記ビジネス・プロセス・モデルを検証するステップが、前記計算されたパスのうち単一のパスが前記複数のサービス・グルーピングのうち単一のサービス・グルーピング用の全ての頂点を含むか否かを決定するステップと、前記単一のパスが前記単一のサービス・グルーピング用の全ての頂点を含み且つ前記単一のパス内に含まれる全ての頂点が連結されていない場合は、前記単一のサービス・グルーピングが無効であると決定するステップとをさらに有する。実施形態の他の側面では、前記ビジネス・プロセス・モデルを検証するステップが、前記複数のサービス・グルーピングのうち対応するグラフ内に単一の頂点だけを含む各サービス・グルーピングが有効であると決定するステップをさらに有する。実施形態の他の側面では、前記ビジネス・プロセス・モデルを検証するステップが、前記計算されたパスのうち単一のパスと前記複数のサービス・グルーピングのうち単一のサービス・グルーピングとの間の交差(intersection)を計算するステップと、各交差が複数の頂点を含むか否かを決定するステップと、任意の交差が連結されていない複数の頂点を含む場合は、前記単一のサービス・グルーピングが無効であると決定するステップとをさらに有する。]
[0008] 本発明の他の実施形態では、SOA対応のアプリケーションを検証するためのデータ処理システムが提供される。このシステムは、SOA対応のアプリケーション用の一のビジネス・プロセス・モデルを一の有向連結非巡回グラフに変換するように構成されたモデル変換モジュールと、前記ビジネス・プロセス・モデル用の複数のサービス・グルーピングを対応する複数の有向連結非巡回グラフにさらに変換するように構成されたサービス・グループ変換モジュールと、前記ビジネス・プロセス・モデル用の前記グラフにおけるルート・ノードからリーフ・ノードに至る全てのパスを計算するように構成されたパス探索モジュールと、プログラム・コードを有するモデル検証論理とを備え、前記プログラム・コードが、前記ビジネス・プロセス・モデル用の前記グラフにおいてループ又は閉路が存在しないことを保証することにより、前記ビジネス・プロセス・モデルを検証するとともに、前記複数のサービス・グルーピング用の前記複数のグラフ間に共有頂点が存在しないことを保証することにより、前記ビジネス・プロセス・モデルをさらに検証するようにイネーブルされる。]
[0009] 本発明の追加の側面は、その一部が以下で記述され、他の一部は以下の記述から明らかであるか、又は本発明を実施することによって理解することができるであろう。本発明の諸側面は、請求項に明示された諸要素及び組み合わせによって実現されるであろう。前述の一般的な記述及び以下の詳細な記述は、説明のために例示されたものであるに過ぎず、請求項に係る発明の範囲を制限するものではないことに留意されたい。]
発明の効果

[0010] 本発明は、ビジネス・プロセス・モデルの複雑さに関わりなく、当該ビジネス・プロセス・モデル及びその指定されたサービス・グルーピングを検証することができるという効果を奏する。]
図面の簡単な説明

[0011] SOAアプリケーションを検証するように構成されたデータ処理システムの概要を示す図である。
SOAアプリケーションを検証するためのプロセスを示すフローチャートである。
ビジネス・プロセス・モデル及びサービス・グルーピング用の有向連結非巡回グラフ、並びにビジネス・プロセス・モデル用の計算されたパスを通して、SOAビジネス・プロセス・モデルを検証するためのプロセスの第1段階を示すフローチャートである。
ビジネス・プロセス・モデル及びサービス・グルーピング用の有向連結非巡回グラフ、並びにビジネス・プロセス・モデル用の計算されたパスを通して、SOAビジネス・プロセス・モデルを検証するためのプロセスの第2段階を示すフローチャートである。
ビジネス・プロセス・モデル及びサービス・グルーピング用の有向連結非巡回グラフ、並びにビジネス・プロセス・モデル用の計算されたパスを通して、SOAビジネス・プロセス・モデルを検証するためのプロセスの静的パス解析段階を示すフローチャートである。]
実施例

[0012] 本発明は、SOAアプリケーションを検証するための方法、システム及びコンピュータ・プログラムを提供する。本発明の一の実施形態に従って、一のビジネス・プロセス・モデルは一の有向グラフに変換され、当該ビジネス・プロセス・モデル用の指定された複数のサービス・グルーピングは対応する複数の有向グラフに変換される。その後、無効サービス・グルーピングを示すループを検出するために、複数のサービス・グルーピングに対応する複数の有向グラフが、ビジネス・プロセス・モデル用の有向グラフと個別に比較される。さらに、ビジネス・プロセス・モデルの有向グラフをトラバースする全てのパスが、複数のサービス・グルーピング用の複数の有向グラフと個別に比較され、その結果、非連結頂点(disconnected vertex)を有するサービス・グルーピング及びパスが検出される。かかる非連結頂点を有するサービス・グルーピング及びパスは、無効なサービス・グルーピングを示す。このように、SOA対応のビジネス・プロセス・モデルの複雑さに関わりなく、当該ビジネス・プロセス・モデル及びその指定されたサービス・グルーピングを検証することができる。]
[0013] 図1は、SOAアプリケーションを検証するように構成されたデータ処理システムの概要を示す図である。このシステムのホスト・コンピューティング・プラットフォーム110は、動作環境120の実行をサポートする。動作環境120は、オペレーティング・システム又は仮想計算機であり、検証フレームワーク130の動作をホストする。検証フレームワーク130は、SOA対応のビジネス・プロセス・モデル180用の検証結果190を提供するように構成され、SOA対応のビジネス・プロセス・モデル180の諸サービス・コンポーネントから定義された諸サブプロセスを含む。] 図1
[0014] 具体的には、検証フレームワーク130は、モデル変換モジュール140と、サービス・グループ変換モジュール150と、パス探索モジュール160と、モデル検証論理170とを含む。モデル変換モジュール140は、SOA対応のビジネス・プロセス・モデル180を一の有向連結非巡回グラフに変換するように構成される。同様に、サービス・グループ変換モジュール150は、SOA対応のビジネス・プロセス・モデル180内に反映される諸サービスの異なるサブグルーピングをそれぞれの有向連結非巡回グラフに変換するように構成される。パス探索モジュール160は、SOA対応のビジネス・プロセス・モデル180用の有向グラフをトラバースする全てのパスを計算するように構成される。]
[0015] 特に、モデル検証論理170に含まれるプログラム・コードは、ビジネス・プロセス・モデル180用の有向連結非巡回グラフ、諸サービスの複数のサービス・グルーピングに対応する複数の有向連結非巡回グラフ及び計算されたパスを処理することにより、無効サービス・グルーピングのリスト190を作成するようにイネーブルされる。すなわち、当該プログラム・コードは、ビジネス・プロセス・モデル180用のグラフが任意のループ又は閉路を含むか否かを決定するようにイネーブルされる。そうであれば、当該プログラム・コードは、無効のビジネス・プロセス・モデルを報告するようにイネーブルされる。さらに、当該プログラム・コードは、ビジネス・プロセス・モデル180用のグラフにおける所与の頂点が、複数のサービス・グルーピングに対応する複数のグラフ内に含まれるか否かを決定するようにイネーブルされる。そうであれば、当該プログラム・コードは、同じ頂点を含むサービス・グルーピングのリストを無効サービス・グルーピングのリストとして報告するようにイネーブルされる。]
[0016] さらに、当該プログラム・コードは、各サービス・グルーピングに対応する各グラフを個別に処理することにより、複数の頂点を含むサービス・グルーピングであって、含まれる全ての頂点が同じパスに沿って連結されていないサービス・グルーピングを識別するようにイネーブルされる。同じパスに沿って連結されていない複数の頂点を含むサービス・グルーピングについては、当該プログラム・コードは、これらのサービス・グルーピングを無効として報告するようにイネーブルされる。最後に、当該プログラム・コードは、各パスを処理することにより、交差するサービス・グルーピングを識別して共通の頂点を指示するようにイネーブルされる。そのため、当該プログラム・コードは、交差する各サービス・グルーピングにおける非連結頂点を検出するようにイネーブルされる。一のサービス・グルーピングにおいて非連結頂点が検出される限り、当該プログラム・コードは、当該サービス・グルーピングを無効として報告するようにイネーブルされる。]
[0017] 図2は、SOAアプリケーションを検証するためのプロセスを示すフローチャートである。ブロック210で、一のビジネス・プロセス・モデルがロードされる。ブロック220で、ビジネス・プロセス・モデルが一の有向連結非巡回グラフに変換される。ブロック230で、ビジネス・プロセス・モデルの諸サブセットとしてのサービス・グルーピングの各セットが識別され、対応する複数の有向連結非巡回グラフにそれぞれ変換される。ブロック240で、ビジネス・プロセス・モデル用の有向連結非巡回グラフにおけるルート・ノードからリーフ・ノードに至る全てのパスが計算される。ブロック250で、ビジネス・プロセス・モデル及びサービス・グルーピング用の有向連結非巡回グラフ、並びに計算されたパスが検証され、ブロック260で、無効サービス・グルーピングのリストに加えて、無効ビジネス・プロセス・モデルの表示が報告される。] 図2
[0018] 図3〜図5は、全体として、ビジネス・プロセス・モデル及びサービス・グルーピング用の有向連結非巡回グラフ、並びに当該ビジネス・プロセス・モデル用の計算されたパスを通して、当該ビジネス・プロセス・モデルを検証するためのプロセスを示す。先ず、図3を参照して説明する。ブロック300で、ビジネス・プロセス・モデル用の有向連結非巡回グラフがロードされる。ブロック305で、ビジネス・プロセス・モデルの各サービス・グルーピングに対応する各有向連結非巡回グラフがロードされる。ブロック310で、ビジネス・プロセス・モデル用のグラフをトラバースすることにより、容認できないループ及び閉路が識別される。] 図3 図4 図5
[0019] ブロック315で、ビジネス・プロセス・モデル用のグラフにおいてループ又は閉路が存在するか否かが決定される。そうであれば、ブロック320で、ビジネス・プロセス・モデルそれ自体が無効であることが報告される。そうでなければ、ブロック325で、ビジネス・プロセス・モデル用のグラフにおいて各頂点を含む各サービス・グルーピングが識別される。ブロック330で、当該グラフにおける一の頂点が複数の異なるサービス・グルーピング間で共有されているか否かが決定される。そうであれば、ブロック340で、当該頂点を共有するサービス・グルーピングが無効として報告される。そうでなければ、ブロック345で、ビジネス・プロセス・モデルが検証の第1段階に合格する。]
[0020] 検証の第2段階では、各サービス・グルーピングが有効性について解析される。図4を参照して、単一のサービス・グルーピングの解析を具体的に説明する。ブロック350で、当該サービス・グルーピング用の一の有向連結非巡回グラフがロードされ、ブロック355で、当該ビジネス・プロセス・モデル用のグラフについて計算された全てのパスがロードされる。ブロック360で、当該サービス・グルーピングが単一の頂点だけを含むか否かが決定される。そうであれば、ブロック365で、当該サービス・グルーピングは有効であると決定される(図4のプロセスは、他のサービス・グルーピングの各々について繰り返すことができる)。そうでなければ、このプロセスは、ブロック370を通して継続される。] 図4
[0021] ブロック370で、前記計算されたパスのうち単一のパスが当該サービス・グルーピングの全ての頂点を含むか否かが決定される。そうであれば、ブロック375で、全ての頂点が当該パスにおいて連結されているか否かが決定される。そうであれば、ブロック365で、当該サービス・グルーピングは有効であると決定される。そうでなければ、ブロック380で、当該サービス・グルーピングは無効であると報告される(図4のプロセスは、他のサービス・グルーピングの各々について繰り返すことができる)。もし、前記計算されたパスのうち単一のパスが当該サービス・グルーピングの全ての頂点を含んでいなければ、ブロック385で、より詳細な静的パス解析が行われる。] 図4
[0022] 図5を参照して、静的パス解析を具体的に説明する。ブロック390で、当該サービス・グルーピング用の一の有向連結非巡回グラフがロードされる。ブロック395で、当該ビジネス・プロセス・モデルのグラフについて計算された全てのパスがロードされる。ブロック400で、前記全てのパスのうち最初のパスが処理のために選択される。ブロック405で、当該パス及び当該サービス・グルーピングの間の交差が決定される。すなわち、当該パスにおける当該サービス・グルーピングの共有頂点は交差である。ブロック410で、複数の頂点が当該交差に含まれるか否かが決定される。そうでなければ、ブロック420で、検討すべき追加のパスが残存しているか否かが決定される。そうであれば、このプロセスは、次のパスについてブロック400を通して継続される。] 図5
[0023] ブロック410で、複数の頂点が当該交差に含まれることが決定される場合、ブロック430で、当該交差における全ての頂点が連結されているか否かが決定される。そうでなければ、ブロック415で、当該サービス・グルーピングは無効として報告される。そうであれば、ブロック420で、検討すべき追加のパスが残存しているか否かが決定される。そうであれば、このプロセスは、次のパスについてブロック400を通して継続される。当該サービス・グルーピングについて検討すべき追加のパスが残存していなければ、当該サービス・グルーピングは、ブロック425において有効であると決定される。]
[0024] 本発明は、完全なハードウェア実施形態、完全なソフトウェア実施形態又はハードウェア及びソフトウェア要素の両方を含む実施形態の形式を取ることができる。好ましい実施形態では、本発明は、(ファームウェア、常駐ソフトウェア、マイクロコード等を含む)ソフトウェアの形式で実装される。さらに、本発明は、コンピュータ又は任意の命令実行システムによって或いはそれらに関連して使用するためのプログラム・コードを提供するコンピュータ使用可能媒体又はコンピュータ可読媒体からアクセス可能なコンピュータ・プログラムの形式を取ることができる。]
[0025] この点に関連して、コンピュータ使用可能媒体又はコンピュータ可読媒体は、命令実行システム、装置又はデバイスによってあるいはそれらに関連して使用するためのプログラムを保持し、格納し、通信し、伝播し又は搬送することができる任意の装置とすることができる。かかる媒体は、電子的、磁気的、光学的、電磁的、赤外線、又は半導体システム(装置又はデバイス)或いは伝播媒体とすることができる。コンピュータ可読媒体の例は、半導体又は固体メモリ、磁気テープ、取り外し可能なフレキシブル・ディスク、ランダム・アクセス・メモリ(RAM)、読み取り専用メモリ(ROM)、固定磁気ディスク及び光ディスクを含む。光ディスクの現在の例は、コンパクト・ディスク・リード・オンリ・メモリ(CD−ROM)、コンパクト・ディスク・リード/ライト(CD−R/W)及びDVDを含む。]
[0026] プログラム・コードを格納又は実行もしくはこれらの両方を行うための適切なデータ処理システムは、システム・バスを通してメモリ要素に直接的に又は間接的に結合された少なくとも1つのプロセッサを含むであろう。かかるメモリ要素は、プログラム・コードの実際の実行中に使用されるローカル・メモリと、バルク・ストレージ、及び実行中にコードがバルク・ストレージから検索されなければならない回数を減らすために、プログラム・コードの一時的ストレージを提供するキャッシュ・メモリとを含む。I/Oデバイス(キーボード、ディスプレイ、ポインティング・デバイス等を含む)は、直接的に又はI/Oコントローラを介してシステムに結合することができる。また、ネットワーク・アダプタをデータ処理システムに結合すると、当該データ処理システムを、プライベート・ネットワーク又は公衆ネットワークを介して、他のデータ処理システム、リモート・プリンタ、ストレージ装置等に結合することができる。モデム、ケーブル・モデム及びイーサネット(登録商標)カードは、現時点で使用可能なタイプのネットワーク・アダプタである。]
[0027] 110・・・ホスト・コンピューティング・プラットフォーム
120・・・動作環境
130・・・検証フレームワーク
140・・・モデル変換モジュール
150・・・サービス・グループ変換モジュール
160・・・パス探索モジュール
170・・・モデル検証論理
180・・・ビジネス・プロセス・モデル
190・・・無効サービス・グルーピングのリスト]
权利要求:

請求項1
サービス指向アーキテクチャ(SOA)対応のアプリケーションを検証するための方法であって、SOA対応のアプリケーション用の一のビジネス・プロセス・モデルを一の有向連結非巡回グラフに変換するステップと、前記ビジネス・プロセス・モデル用の複数のサービス・グルーピングを対応する複数の有向連結非巡回グラフにさらに変換するステップと、前記ビジネス・プロセス・モデル用の前記グラフにおけるルート・ノードからリーフ・ノードに至る全てのパスを計算するステップと、前記ビジネス・プロセス・モデル用の前記グラフにおいてループ又は閉路が存在しないことを保証することにより、前記ビジネス・プロセス・モデルを検証するとともに、前記複数のサービス・グルーピング用の前記複数のグラフ間に共有頂点が存在しないことを保証することにより、前記ビジネス・プロセス・モデルをさらに検証するステップとを有する、方法。
請求項2
前記ビジネス・プロセス・モデルを検証するステップが、前記計算されたパスのうち単一のパスが前記複数のサービス・グルーピングのうち単一のサービス・グルーピング用の全ての頂点を含むか否かを決定するステップと、前記単一のパスが前記単一のサービス・グルーピング用の全ての頂点を含み且つ前記単一のパス内に含まれる全ての頂点が連結されていない場合は、前記単一のサービス・グルーピングが無効であると決定するステップとをさらに有する、請求項1記載の方法。
請求項3
前記ビジネス・プロセス・モデルを検証するステップが、前記複数のサービス・グルーピングのうち対応するグラフ内に単一の頂点だけを含む各サービス・グルーピングが有効であると決定するステップをさらに有する、請求項1記載の方法。
請求項4
前記ビジネス・プロセス・モデルを検証するステップが、前記計算されたパスのうち単一のパスと前記複数のサービス・グルーピングのうち単一のサービス・グルーピングとの間の交差を計算するステップと、各交差が複数の頂点を含むか否かを決定するステップと、任意の交差が連結されていない複数の頂点を含む場合は、前記単一のサービス・グルーピングが無効であると決定するステップとをさらに有する、請求項1記載の方法。
請求項5
サービス指向アーキテクチャ(SOA)対応のアプリケーションを検証するためのデータ処理システムであって、SOA対応のアプリケーション用の一のビジネス・プロセス・モデルを一の有向連結非巡回グラフに変換するように構成されたモデル変換モジュールと、前記ビジネス・プロセス・モデル用の複数のサービス・グルーピングを対応する複数の有向連結非巡回グラフにさらに変換するように構成されたサービス・グループ変換モジュールと、前記ビジネス・プロセス・モデル用の前記グラフにおけるルート・ノードからリーフ・ノードに至る全てのパスを計算するように構成されたパス探索モジュールと、プログラム・コードを有するモデル検証論理とを備え、前記プログラム・コードが、前記ビジネス・プロセス・モデル用の前記グラフにおいてループ又は閉路が存在しないことを保証することにより、前記ビジネス・プロセス・モデルを検証するとともに、前記複数のサービス・グルーピング用の前記複数のグラフ間に共有頂点が存在しないことを保証することにより、前記ビジネス・プロセス・モデルをさらに検証するようにイネーブルされる、データ処理システム。
請求項6
前記プログラム・コードが、前記計算されたパスのうち単一のパスが前記複数のサービス・グルーピングのうち単一のサービス・グルーピング用の全ての頂点を含むか否かを決定し、前記単一のパスが前記単一のサービス・グルーピング用の全ての頂点を含み且つ前記単一のパス内に含まれる全ての頂点が連結されていない場合は、前記単一のサービス・グルーピングが無効であると決定するようにさらにイネーブルされる、請求項5記載のシステム。
請求項7
前記プログラム・コードが、前記複数のサービス・グルーピングのうち対応するグラフ内に単一の頂点だけを含む各サービス・グルーピングが有効であると決定するようにさらにイネーブルされる、請求項5記載のシステム。
請求項8
前記プログラム・コードが、前記計算されたパスのうち単一のパスと前記複数のサービス・グルーピングのうち単一のサービス・グルーピングとの間の交差を計算し、各交差が複数の頂点を含むか否かを決定し、任意の交差が連結されていない複数の頂点を含む場合は、前記単一のサービス・グルーピングが無効であると決定するようにさらにイネーブルされる、請求項5記載のシステム。
請求項9
請求項1ないし請求項4の何れか1項に記載の方法の各ステップをコンピュータに実行させるためのコンピュータ・プログラム。
类似技术:
公开号 | 公开日 | 专利标题
Hurwitz et al.2020|Cloud computing for dummies
Elgammal et al.2016|Formalizing and appling compliance patterns for business process compliance
US10797958B2|2020-10-06|Enabling real-time operational environment conformity within an enterprise architecture model dashboard
Norta et al.2014|A reference architecture for managing dynamic inter-organizational business processes
Bartels et al.2014|FDI in Sub-Saharan Africa: A longitudinal perspective on location-specific factors |
US9753838B2|2017-09-05|System and method to classify automated code inspection services defect output for defect analysis
CN104067265B|2016-10-26|用于支持在云中的安全应用部署的系统和方法
Mannhardt et al.2016|Balanced multi-perspective checking of process conformance
Souri et al.2018|Formal verification approaches and standards in the cloud computing: a comprehensive and systematic review
Czarnecki et al.2005|Cardinality-based feature modeling and constraints: A progress report
US9104613B2|2015-08-11|Disaster recovery in a networked computing environment
CN103281344B|2016-06-22|用于混合云的服务使用的集成计量的方法和系统
US8457996B2|2013-06-04|Model-based business continuity management
Decker et al.2007|Local enforceability in interaction petri nets
Navimipour et al.2015|Behavioral modeling and automated verification of a Cloud-based framework to share the knowledge and skills of human resources
US8402064B2|2013-03-19|Orchestration of business processes using templates
US8539441B2|2013-09-17|Method and system for specifying and developing application systems with dynamic behavior
Frey et al.2013|Automatic conformance checking for migrating software systems to cloud infrastructures and platforms
US8312416B2|2012-11-13|Software model business process variant types
US10073974B2|2018-09-11|Generating containers for applications utilizing reduced sets of libraries based on risk analysis
Zhang et al.2009|CCOA: Cloud computing open architecture
Xu2012|From cloud computing to cloud manufacturing
Wang et al.2012|Change impact analysis in service-based business processes
US8229778B2|2012-07-24|Constructing change plans from component interactions
US9182945B2|2015-11-10|Automatic generation of user stories for software products via a product content space
同族专利:
公开号 | 公开日
US20090177508A1|2009-07-09|
EP2255327A4|2011-03-02|
WO2009086616A1|2009-07-16|
EP2255327A1|2010-12-01|
US8321841B2|2012-11-27|
JP5209062B2|2013-06-12|
KR20100098441A|2010-09-06|
CN101911104A|2010-12-08|
引用文献:
公开号 | 申请日 | 公开日 | 申请人 | 专利标题
JPH0619694A|1992-06-05|1994-01-28|Nec Corp|ネットワーク領域指定編集装置|
JPH06149555A|1992-11-16|1994-05-27|Nippon Telegr & Teleph Corp <Ntt>|データフロー図作成方法|
JP2000285084A|1999-02-04|2000-10-13|Sun Microsyst Inc|制御フロープログラムの実行方法、データフロープログラムの開発方法、データプロセッシングシステム、プログラム実行方法、プログラム実行装置、データプロセッシングシステムの制御命令を記憶したコンピュータ読取可能な記録媒体、コンピュータ実装可能なプログラムの開発方法、コンピュータ実装可能なプログラムの変換方法|
JP2005173645A|2003-12-05|2005-06-30|Ibm Japan Ltd|プログラム開発支援装置、プログラム開発支援方法、プログラム、及び、記録媒体|
JP2005259030A|2004-03-15|2005-09-22|Sharp Corp|性能評価装置、性能評価方法、プログラムおよびコンピュータ読取可能記録媒体|JP2017045098A|2015-08-24|2017-03-02|日本電気株式会社|サービス連携管理システム、装置、方法及びプログラム|EP0451371B1|1990-04-13|1997-11-26|Philips Electronics N.V.|A method for organizing and accessing product describing data pertaining to an engineering process|
US5634113A|1994-12-13|1997-05-27|Unisys Corporation|Method for generating a preferred processing order and for detecting cycles in a directed graph used to represent system component connectivity|
DE69719269T2|1996-08-01|2003-10-30|Ibm|Absicherung der Unteilbarkeit für eine Ansammlung von transaktionellen Arbeitsschritten in einem Arbeitsflussverwaltungssystem|
US6038538A|1997-09-15|2000-03-14|International Business Machines Corporation|Generating process models from workflow logs|
SG77163A1|1998-03-06|2000-12-19|John Francis Chong|A method of implementing an acyclic directed graph structure using a relational database|
US6105018A|1998-03-26|2000-08-15|Oracle Corporation|Minimum leaf spanning tree|
DE10003015A1|1999-02-06|2000-08-17|Ibm|Die Erzeugung von Ereignis-Bedingungs-Aktions-Regeln aus Prozessmodellen|
EP1330709A2|2000-11-03|2003-07-30|Wilde Technologies Limited|A software development process|
US20020111841A1|2001-02-09|2002-08-15|International Business Machines Corporation|Controlling commands in workflow management systems|
US7577554B2|2001-07-03|2009-08-18|I2 Technologies Us, Inc.|Workflow modeling using an acyclic directed graph data structure|
US20080163096A1|2003-11-10|2008-07-03|Pannese Patrick D|Methods and systems for controlling a semiconductor fabrication process|
CA2544273C|2003-11-19|2015-01-13|Corestreet, Ltd.|Distributed delegated path discovery and validation|
US7421696B2|2003-12-22|2008-09-02|Jp Morgan Chase Bank|Methods and systems for managing successful completion of a network of processes|
US20050256818A1|2004-04-30|2005-11-17|Xerox Corporation|Workflow auto generation from user constraints and hierarchical dependence graphs for workflows|
US20060106626A1|2004-11-16|2006-05-18|Jun-Jang Jeng|Method and apparatus of model driven business solution monitoring and control|
US7424696B2|2004-12-03|2008-09-09|Lsi Corporation|Power mesh for multiple frequency operation of semiconductor products|
US7496887B2|2005-03-01|2009-02-24|International Business Machines Corporation|Integration of data management operations into a workflow system|
US7493602B2|2005-05-02|2009-02-17|International Business Machines Corporation|Methods and arrangements for unified program analysis|
US7849448B2|2005-06-01|2010-12-07|Crosscheck Networks|Technique for determining web services vulnerabilities and compliance|
US20070021995A1|2005-07-20|2007-01-25|Candemir Toklu|Discovering patterns of executions in business processes|
US20070022410A1|2005-07-22|2007-01-25|Ban Linda B|Method and system for using a component business model to transform warranty claims processing in the automotive industry|
US20070022404A1|2005-07-25|2007-01-25|Liang-Jie Zhang|Method and apparatus for enabling enterprise project management with service oriented resource and using a process profiling framework|
US7437277B2|2005-08-11|2008-10-14|International Business Machines Corporation|Model independent simulation|
US20070136326A1|2005-12-14|2007-06-14|Business Objects|Apparatus and method for defining relationships between component objects in a business intelligence system|
US8060863B2|2006-05-19|2011-11-15|Sap Ag|Conformance control module|
US20080005743A1|2006-06-30|2008-01-03|Frank Michael Kraft|Using Status Models with Status Transitions in a Computer System|
US7844959B2|2006-09-29|2010-11-30|Microsoft Corporation|Runtime optimization of distributed execution graph|
US8015039B2|2006-12-14|2011-09-06|Sap Ag|Enterprise verification and certification framework|
US7673261B2|2007-02-07|2010-03-02|International Business Machines Corporation|Systematic compliance checking of a process|
US7932907B2|2007-05-21|2011-04-26|Microsoft Corp.|Layered graph layouts with a given aspect ratio|
US20090019427A1|2007-07-13|2009-01-15|International Business Machines Corporation|Method and Apparatus for Providing Requirement Driven Static Analysis of Test Coverage for Web-Based, Distributed Processes|
US8024163B2|2007-07-23|2011-09-20|International Business Machines Corporation|Method and apparatus for executing multiple simulations on a supercomputer|
EP2026532B1|2007-08-13|2010-07-21|Accenture Global Services GmbH|Service request execution architecture for a communications service provider|
US8660905B2|2007-10-31|2014-02-25|Sap Ag|Method and system for validating process models|
US8340999B2|2007-11-27|2012-12-25|International Business Machines Corporation|Automatic generation of executable components from business process models|
US8365185B2|2007-12-28|2013-01-29|International Business Machines Corporation|Preventing execution of processes responsive to changes in the environment|
US8677174B2|2007-12-28|2014-03-18|International Business Machines Corporation|Management of runtime events in a computer environment using a containment region|
US20090171731A1|2007-12-28|2009-07-02|International Business Machines Corporation|Use of graphs in managing computing environments|
US20090172674A1|2007-12-28|2009-07-02|International Business Machines Corporation|Managing the computer collection of information in an information technology environment|US8462161B1|2009-01-20|2013-06-11|Kount Inc.|System and method for fast component enumeration in graphs with implicit edges|
KR101363561B1|2009-11-18|2014-02-14|한국전자통신연구원|웹을 통한 응용서비스 생명주기 관리를 위한 soa 기반 서비스 플랫폼 시스템|
US8949773B2|2010-03-25|2015-02-03|International Business Machines Corporation|Deriving process models from natural language use case models|
US8676818B2|2010-05-03|2014-03-18|International Business Machines Corporation|Dynamic storage and retrieval of process graphs representative of business processes and extraction of formal process models therefrom|
US8839197B2|2010-10-11|2014-09-16|International Business Machines Corporation|Automated analysis of composite applications|
CN101986624B|2010-11-17|2013-07-31|云南云电同方科技有限公司|一种核心处理基于服务流机制的服务架构集成系统|
CN102034152B|2010-12-13|2016-06-15|东莞市高鑫机电科技服务有限公司|基于soa架构的异构软件系统数据的集成整合方法与系统|
CN102331926B|2011-05-31|2013-11-13|北京航空航天大学|基于控制流模式的过程模型转换与结构验证方法|
CN103543992A|2012-07-11|2014-01-29|神州数码信息系统有限公司|一种面向服务的软件构建方法|
US10380533B2|2013-12-11|2019-08-13|International Business Machines Corporation|Business process modeling using a question and answer system|
JP6758599B2|2016-06-23|2020-09-23|富士ゼロックス株式会社|Terminal device|
法律状态:
2011-08-06| A621| Written request for application examination|Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110805 |
2012-11-22| A977| Report on retrieval|Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121121 |
2012-12-05| A131| Notification of reasons for refusal|Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121204 |
2013-01-11| A521| Written amendment|Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130110 |
2013-01-29| TRDD| Decision of grant or rejection written|
2013-02-06| A01| Written decision to grant a patent or to grant a registration (utility model)|Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130205 |
2013-02-28| A61| First payment of annual fees (during grant procedure)|Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130220 |
2013-03-01| FPAY| Renewal fee payment (event date is renewal date of database)|Free format text: PAYMENT UNTIL: 20160301 Year of fee payment: 3 |
2013-03-01| R150| Certificate of patent or registration of utility model|Ref document number: 5209062 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
优先权:
申请号 | 申请日 | 专利标题
[返回顶部]